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Abstract. Given an arbitrary group G we construct a semigroup of idempotents 
\ (band) Bq with the property that the free idempotent generated semigroup over 

' Be has a maximal subgroup isomorphic to G. If G is finitely presented then Bq is 

^ ' finite. This answers several questions from recent papers in the area. 
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1. Introduction 



Let S be a semigroup. The set E = E{S) of all idempotents of S carries a structure 
of a partial algebra, called the biordered set of S, by retaining the products of the so- 
called basic pairs: these are pairs of idempotents {e,f} such that {ef,fe} fl {e,f} ^ 
! 0. It should be noted that if e/ G {e,/} then /e is also an idempotent, possi- 

' bly different from e, f and ej . Also, if S is an idempotent semigroup (i.e. a band) 

then its biordered set is in general different from S itself, since not every pair is 
necessarily basic. The term 'biordered set' comes from an alternative (but equiva- 
' lent) approach, where one considers £(S) as a relational structure equipped with 

>■ . two partial pre-orders; here we shall not pursue this approach, directing instead to 

; ||1|5H6HII1I16J for further background. 

^ ■ The class of idempotent generated semigroups is of prime importance in semi- 

group theory, with a host of natural examples, such as the semigroups of singular 
(non-bijective) transformations of a finite set (Howie |12|) or singular n x n matrices 
O ■ over a field (Erdos |7|). It is not difficult to show that the category of all idempo- 

^ \ tent generated semigroups with a fixed biordered set E has an initial object IG(E), 

called the free idempotent generated semigroup over E (we shall also say 'over S' when 
E = E(S)). This semigroup is defined by the presentation 

^ ■ IG(E) = {E \ e ■ f = ef {{e,f} is a basic pair)). 

. Here e ■ f stands for a word of length 2 in the free semigroup E+, while ef is the 

element of E to which the product equals in S. Unsurprisingly, IG(E) plays a crucial 
rule in understanding the structure of semigroups with a prescribed biordered set 
of idempotents. 

For reasons that are intrinsic to basic structure theory of semigroups IfTTllTSll . this 
in turn depends upon the knowledge of maximal subgroups of IG(E). It was con- 
jectured for a long time that the maximal subgroups of IG(E) are always free; this 
conjecture was widely circulated back in the 1980s, and was explicitly recorded in 
|IT5l. The conjecture was proved in a number of particular cases, see e.g. ll5, ri7l[T9ll . 
In 2009, Brittenham, Margolis and Meakin ||T1 disproved the conjecture by means of 
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an explicit 72-element semigroup S such that IG(£(S)) has a maximal subgroup iso- 
morphic to Z © the free abelian group of rank 2. This was followed by Gray and 
Ruskuc [9] who proved that every group arises as a maximal subgroup of IG(£(S)) 
for a suitably chosen semigroup S; if the group in question is finitely presented then 
a finite S will suffice. Further ensuing work such as [10, 3, 8J investigates maximal 
subgroups of IG(S) for some specific natural semigroups S, and the first author p| 
initiates the study of IG(B), where B is a band. 

The aim of the present note is to prove the result announced in the title: 

Theorem 1. Let G be a group. Then there exists a hand Bq such that IG(Bg) has a max- 
imal subgroup isomorphic to G. Furthermore, if G is finitely presented, then Bq can be 
constructed to be finite. 

This single construction provides an alternative, simpler proof of all the main 
results of (9l (Theorems 1-4), resolves B Problem 1] which asks whether every 
finitely presented group is a maximal subgroup of IG(S) for some finite regular 
semigroup S, and solves |2, Problem 2] which calls for a characterisation of maxi- 
mal semigroups of free idempotent generated semigroups over bands. 

2. Presentation for maximal subgroups 

A general presentation for maximal subgroups of IG(S) in terms of parameters 
that depend only on the structure of S has been exhibited in f9, Theorem 5]. Since 
we are interested here only in the case of bands, we utilise the particular form of 
this theorem, deduced in [2, Corollary 5]. 

First of all, recall |13, Theorem 4.4.1] that any band B decomposes into a semilat- 
tice of rectangular bands, which are the i^-classes of B. Thus a ^-class D of S can 
be viewed as an 7 x / 'table' of idempotents (i G I, j & J), where {R, : i ^ 1} and 
{Lj : ; G /} are the ^- and ^-classes in D respectively. For z. A; G I and / G / we 
refer to the tuple [cij, e,;, e^y, Cki) as the (i, k;j, I) square. 

Suppose now we have an element f E B belonging to a i^-class above D. From 
the basic theory of bands (see, for example, [13 , Section 4.4]) we know that / induces 
idempotent mappings a : 1 ^ l,i ^ c^(0' J ^ J' j {j)'^' such that for 

all i ^ 1,] E J we have 

We say that the square {i,k;i,l) is singular induced by / if one of the following 
holds: 

(a) a{i) = i, a{k) = k and {j)T = (Z)t G {;,/}; or 

(b) a{i) = a{k) G {i,k} and (;> = (/)t = /. 

We talk of a left-right or up-down singular square depending on whether (a) or (b) 
applies. 

With the above conventions the general presentation we need is as follows: 

Proposition 2 ([9, 2|). The maximal subgroup H of \G{B) containing en G D is presented 
by 



{fj {i G /, y G /) I fi = fy = 1 {ie I, j G /), (1) 

fij^fii = fkj^fki ( ( h k; j,l) a singular square in D ) ) . (2) 
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3. Construction of Bg 

Let G be any group. Let us choose and fix a presentation {A \ R) for G in which 
every relation has the form ah = c for some a,h,c G A. It is clear that G has such 
a presentation - for instance the Cayley table would do. What is less obvious, but 
nonetheless still true, is that if G is finitely presented then it has a finite presentation 
of this form. One way of seeing this is as follows: A relation ai . . . = bi . . .hi can 
be replaced by two relations of the form ai . . .a^ = c,h\. . .hi = c, at the expense 
of introducing a new generator c. Furthermore, the relation ai . . .a^ = c can be 
replaced by A: — 1 relations a\a2 = d^, d^a-^ = d^, dk-za^-i = rffc-i, dk-ia^ = c of 
the desired form, with new generators ^2, . . . , rffc-i- 

Define sets 

Ao = A U {0}, A'o = {a' : ae Aq}, I = AqU A'q, } = AqU {oo}, 

where 0, oo and a' {a G Aq) are symbols distinct from each other and those already 
in A. Consider the semigroup T = Tj '^ x T|'~'^\ where Tj'^'' (respectively Tj^''^) is the 
semigroup of all mappings I ^ I (resp. ] ^ ]) written on the left (resp. right). The 
semigroup T has a unique minimal ideal K consisting of all {a, r) with both a and 
T constant. This ideal is naturally isomorphic to the rectangular band J x /, and we 
will identify the two. We will visualise K as in Figure 1. 

00 

n V 



0' 



Figure 1. A visual representation of K = I x J, highlighting the 
partition I = AqU Aq, as well as the four distinguished rows and 
columns. 

We now define a set L C T. All elements (o", t) G L will have 

a^ = (r,T^ = r, ker((r) = {Ao,Aq}, im{r) = Aq. (3) 

Recall that ker(cr) is the equivalence on I defined by {i,i') G ker{cr) if and only 
if cr{i) = cr{i'), and that it can be identified with the resulting partition of I into 
equivalence classes. Therefore, each {<7,t) will be uniquely determined by im^a) 
which must be a two-element set that is a cross-section of {Aq, Aq}, and the value 
(oo)t G Aq. The elements of L come in four groups: Z - the initial pair; G, G - the 
elements arising from the generators A; R- the elements arising from the relations 
R: 
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Type 


Notation 


Indexing 


im(£r) 


(oo)t 


Z 






{0,0'} 





G 


(<7fl,Ta) 




{0,a'} 


a 


G 




a e A 


{a,a'} 





R 


(t^r, Tr) 


r = {ab,c) G R 




a 



These elements can be visualised as shown in Figure 121 



0' 



00 



Z : (t7-o,To) 



00 



G : i(Ta,Ta) 



00 



G : {0-a,Ta) 



00 



R : (cr^,T^) 



Figure 2. The elements (ctq^to), (cr„,T„), (cr„,Ta) (fl G A), (cV/T^) 
(r = (flfo, c) G R) of L. For each (cr, t) shaded are the two rows cor- 
responding to im(t7) and one column corresponding to (oo)t. They 
all have ker(cr) = {Aq, Aq} and im(T) = Aq. 

Because ker((7) and im(T) are the same for all (c, t) G L it follows that L is a left 
zero semigroup (i.e. xy = x for all x,y ^ L). Furthermore, since K is an ideal in T 
(i.e. xy, yx E K for all x G K, i/ G T), the set Bg = U L is a subsemigroup of T- 
We remark that, strictly speaking, Bq depends not only on G, but crucially on the 
chosen presentation for G. 

4. Proof OF Theorem [U 

We will now use the presentation given in Proposition|2]to compute the maximal 
subgroup H of IG(Bg) containing the idempotent eo = (0/0) ^ ^- Relations (d) in 
our context read 

foj=h = l{i^li^J). (4) 

The remaining relations (|2]) arise from the singular squares induced by the elements 
of L acting on K. Each up-down singular square is of one of the following forms: 

(fll,fl2;Cl,C2), (fli,fl2/Cl,C2) (fll,fl2/Ci,C2 G Aq). 

The square (fli, a2} Ci, C2) yields the relation 

fai]cJa^,C2 = fa2]cJa2,C2 (^1, «2, Ci, C2 G Aq). (5) 

Putting fli = Ci = 0, 02 = ^^/^2 = and using (|4]) yields 

Ac = 1 (fl,c G Ao); (6) 
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clearly, all the remaining relations (O are consequences of (jSJl. Similarly, the squares 
{a[, a'2, Ci, C2) yield the relations 

fa',c= fQ',c{a,C ^ Aq). (7) 

(Note that we do not necessarily have /o'^c = 1/ arid so cannot deduce fa'^c = !•) 

Turning to the left-right singular squares, each {a, t) G L induces precisely one. 
Below we list respectively the squares introduced by (ctq, tq) of type Z, {(Ta,Ta) of 
type G, (t7'a,ffl) of type G, and {(Jr,Tr) of type R, together with the relations they 
yield: 

(0, 0'; 0, 00) : f^Jfo,^ = f^lf^,^^ (8) 

(O,fl';fl,oo): /oT^Vo^co = A7]/«',co (fl G A) (9) 

(fl,fl';0,oo): fa,ofa,oo= (flGA) (10) 

(&,c';fl,oo) : f^lf,^^ = /-I/,, ^ (r = (fl&,c) G R). (11) 

Using the relations (ID), (H)), (O, we can transform (|8))- ((TT|) into: 

/o',~ = 1 (12) 

fa', CO = fo',a (fl G A) (13) 

fa,oo = fa', 00 = fo',a (« £ A) (14) 

fo',b = ffflfo',c {r=iab,c)ER). (15) 

So, the group H is defined by the generators /y (z G I, j E J) and relations (H)), 
©, 0, ([nil-lllHll. The relations @, ©, 0, (Il2l)-([SI can be used simply to eliminate 
all the generators except /o/^„ (a G A). Replacing each symbol /c^h by the symbol a, 
the remaining relations ([15)) become 

ab = c {r = {ab,c) G K). 

In other words, we obtain the original presentation for G. This proves that H = G. 

Finally note that if (A | R) is a finite presentation, the semigroup is also finite, 
with 

\Bg\ = (2|A|+2)(|A|+2) + l + 2|A| + |R|, 
and this completes the proof of our theorem. 

5. An example, two remarks and an open problem 

It may be instructive to follow in a specific example the sequence of Tietze trans- 
formations constituting the brunt of the above proof. Let us take G = Qs, the 
quaternion group, with the well known Fibonacci F(2, 3) presentation (see [141 Sec- 
tion 7.3]): 

{a,b,c \ ab = c, be = a, ca = b). 

The dimension of X in this case is 8 x 5, and Proposition |2] gives a presentation in 
terms of 40 generators. This is then simplified by a sequence of generator elimina- 
tions, using relations (HJ, up-down singular squares, and left-right singular squares 
induced by the elements of L of types Z, G, G. In the final step further singular 
squares are revealed, giving back the original presentation. 

If we record the original generators in a natural 8x5 grid, this process may be 
encapsulated as shown in Figure |3l 
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Figure 3. The sequence of Tietze transformations constituting the 
proof of Theorem[TJ 



Remark 3. It is possible to describe completely the structure of the free idempotent 
generated semigroup IG(Bg)- known results (see e.g. [9^, (IG1)-(IG4)]) IG(Bg) 
has precisely two regular ^-classes. The 'upper' one is a left zero semigroup L 
isomorphic to L (as all products in L are basic), while the 'lower' one K, the com- 
pletely simple minimal ideal, has a Rees matrix representation with structure group 
G and (normalised) sandwich matrix (ajj^), where (fly) is the \ I\ x |/| table that is 
the end-product of Tietze transformations performed in the proof of Theorem[l](in 
our example this is the last table in Figure|3]). We claim that in fact IG(Bg) = LU K. 
To confirm this, and see that the structure is completely determined, we need to 
show how to write products ef and fe with e G L, / G X as products of idempo- 
tents from K in IG (B) . For the product ef note that there exists g E K such that f^g 
and ge = g; both pairs {e,g} and {f,g} are critical and we have ef = egf = hf, 
where h = eg ^ K. The product fe can be treated similarly. 

Remark 4. Associated to the biorder E of idempotents of a regular semigroup S 
there is another free idempotent generated object RIG(£), the free regular idempo- 
tent generated semigroup on E. It is the largest regular semigroup with the biorder 
of idempotents E, and its presentation can be obtained by adding further relations 
to the defining presentation for IG(E). For definition and references we refer the 
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reader to H. In particular, from (IG1)-(IG4), (RIGl), (RIG2) in I9| it follows that 
IG(Bg) = RIG(Bg). 

One way of interpreting Remarks |3l|4] is to say that the word problem for IG(Bg) 
is decidable if and only if the word problem for G is decidable. It is the authors' 
belief that the next stage in the ongoing exploration of free idempotent generated 
semigroups is precisely an analysis of the word problem for IG(S). This at present 
seems a daunting task, even in the case where S is finite. Nonetheless, we propose 
the following problem which may just be within reach at this stage: 

Question 1. Let B be a finite band such that all maximal subgroups of IG(B) have 
recursively soluble word problems. Is the word problem of IG(B) necessarily recur- 
sively soluble? 
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